Unrooted unordered homeomorphic subtree alignment of RNA trees
نویسندگان
چکیده
منابع مشابه
RNA Tree Comparisons via Unrooted Unordered Alignments
(c) Fig. S1: Homeomorphic Subtree Alignment. Dashed lines represent the alignment (a) An HSA A = {(a, a′), (b, b′), . . . , (g, g′)} between two trees T and S. The set of pruned subtrees (in green fillings) with respect to A is π(A) = { T a h , T k l , S c′ i′ } . The set of smoothed nodes (in red and waved) with respect to A is δ(A) = {k, h′}. (b) The subtrees T ′ and S′ of T and S, respective...
متن کاملHomeomorphic alignment of weighted trees
Motion capture, a currently active research area, needs estimation of the pose of the subject. For this purpose, we match the tree representation of the skeleton of the 3D shape to a pre-specified tree model. Unfortunately, the tree representation can contain vertices that split limbs in multiple parts, which do not allow a good match by usual methods. To solve this problem, we propose a new al...
متن کاملHomeomorphic Alignment of Edge-Weighted Trees
Motion capture, a currently active research area, needs estimation of the pose of the subject. This requires a match between a model and the 3D shape, constructed using a multiview system. Our purpose is to realize it in real-time, using the tree representation of the skeleton of the 3D shape. In this paper, we propose a new alignment distance between both rooted and unrooted weighted trees, ta...
متن کاملBayesian Subtree Alignment Model based on Dependency Trees
Word sequential alignment models work well for similar language pairs, but they are quite inadequate for distant language pairs. It is difficult to align words or phrases of distant languages with high accuracy without structural information of the sentences. In this paper, we propose a Bayesian subtree alignment model that incorporates dependency relations between subtrees in dependency tree s...
متن کاملAnomalous unrooted gene trees.
The coalescent and multispecies coalescent model rooted genealogies backward through time. Often, the direction of time is unknown in trees estimated from molecular sequences due to reversible mutation models, absence of an appropriate outgroup, and the absence of the molecular clock. In this article, probabilities of unrooted gene-tree topologies under the multispecies coalescent are considere...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithms for Molecular Biology
سال: 2013
ISSN: 1748-7188
DOI: 10.1186/1748-7188-8-13